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Abstract 

We solve an asymptotic problem in the geometry of numbers, 
where we count the number of singular n x n matrices where row 
vectors are primitive and of length at most T. Without the constraint 
of primitivity, the problem was solved by Y. Katznelson. We show 
that as T — > oo, the number is asymptotic to ^n)c,{r^l) n T w2 ~ TO log(T) 
for n > 3. The 3-dimensional case is the most problematic and we 
need to invoke an equidistribution theorem due to W. Schmidt. 
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1 Introduction 
1.1 

A basic problem in geometry of numbers is counting integer matrices with 
certain additional properties. In this paper we will solve a new counting 
problem of this kind. Let us consider the set of singular n x n matrices with 
integer entries. We are interested in the question how many among these 
matrices have primitive row vectors, that is each row is not a nontrivial mul- 
tiple of an integer vector. We count the matrices according to the maximal 
allowed Euclidean length of the rows. Without the constraint of primitivity 
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the problem of counting such matrices was solved by Y. Katznelson [K] . We 
will find that for n > 3 a positive proportion of integer singular matrices 
have all rows primitive. 

Let PN n (T) be the counting function of the set PM n (T) of n x n singular 
integer matrices, all of whose rows are primitive and whose Euclidian length 
is at most T. That is, let 

PM n (T) = {M G M n (Z) : det(M) = 0, primitive rows ^ G Z n , |^| < T}, 

and set PN n (T) = \PM n (T)\. In this paper we will determine the asymptotic 
behaviour of PN n , as T — > oo. 

Define a similar counting function N n (T), where N n counts n x n integer 
matrices M with rows of length < T, that is N n (T) = \M n (T)\, where 

M n (T) = {M G M n (Z) : det(M) = 0,rows^, H < T}. (1) 

Y. Katznelson jKj showed that for n > 3, 

N n (T) = {n ~ l \ Un T n2 - n \og(T) + 0(T n2 ~ n ), 

where the constant in the O-notation depends only on n. Recall that nil 
denotes the product of integers < n of the same parity as n. The constant 
u n is given by: 



n 



-2(2 7 r)"'- 1 Nn 



n = 2m 



_ 7 2 V (2m-l)!! V m! ' " /n\ 

~ ^ n(nH)n. ^-) m n = 2m + \ 

2\m\) (2m+l)!!' U Z, " L ^ L 

Trivially, PN n (T) < N n (T), and thus PN n (T) < T n2 ~ n log(T). More- 
over, PN n (T) ^ T n ~ n , since we can consider, for example, only matrices 
M with primitive rows Vi, which satisfy v n = v± and |t>j| < T. A random 
vector in Z n is primitive with a positive probability, that is, the number of 
primitive vectors whose length is at most T, is ^> T n . The number of such 
matrices is obviously ^> (T n ) n ~ l = T n ~ n . Combining the observations of 
this paragraph, we conclude that T" 2 " n < PN n {T) < T n2 -"log(T). 
For n = 2 an elementary argument shows that 

PN 2 (T) = —T* + 0(T). (3) 

Our main result is: 

Theorem 1. (i). For n > 4 we have 

PN n (T) = , ( (n ~ 1) \ ra T" 2 -log(T) + 0(T" 2 -). 
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(ii). For n = 3 we have 



PN 3 (T) = c(3 ^ 2)3 T 6 log(r) + 0(r 6 loglog(T)). 



1.2 



Another way to treat our problem is to consider it as a counting problem of 
rational points with bounded height on a projective variety, see |FMTj . 
Let V C P" -1 x x p n ~^ be the projective variety where the determi- 

n times 

nant vanishes. The height of a point X G P n_1 (Q) is defined by 

H\X) = \X\, 

where X is a primitive integral point in Z n representing X and | • | is the 
standard Euclidian norm on IR n . Now, for Y = (Yi, • • • , Y n ) G V, define the 
height 

H(Y) = max H'(Yi). 

l<i<n 

Then PN n (T) is the number of points Y G V of height H(Y) < T. 



1.3 

We will present now the main idea in the case n — 3. If M is an integer 
singular matrix, then all the rows of M lie in a 2-dimensional lattice AcZ 3 . 
Thus we should count triples of vectors lying in a 2-dimensional sublattice 
of Z 3 and sum over all such lattices. 

For a primitive A G Z 3 we define a 2-dimensional lattice L\ = {v G 
Z 3 : V-LX} = A . Denote the subset of all primitive points in L\, PL\ = 
{primitive v G La} and PL\(T) — {v G PLa : \v\ < T}. Moreover, denote 
PA X = {M G M 3 (Z) : rows in PL A }, and PA X {T) = {M G PA X : |rows| < 
T}. Thus |PA A (T)| = |PL A (T)| 3 . For A ^ A' the intersection L A n L x , is a 
set of integer points on a line, and thus \PA\ H Pv4 A '| < 2 3 = 8. It can be 
shown that the contribution of such intersections is negligible, and that 

PiV n (T)~ ]T'|PLa(T)| 3 (4) 

|A|<T2 

where the last sum is over primitive A G Z 3 , such that L\ is "bounded by T" 
(see sectional). Now 
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(see sectional), and summing the cube of the main term of PL\(T) will give 
the result. 

A complication in dimension 3 is that for some of the lattices L\ in the 
sum (J3J), the error term in (jHJ) is asymptotically greater than the main term. 
Such a phenomenon does not happen for higher dimensions. In order to show 
that this phenomenon is rare and the contribution of such lattices is negligi- 
ble, we will use an equidistribution theorem of Wolfgang Schmidt |SCDj (see 
theorem |2j). 

1.4 Contents: 

We will use some known results of counting integer points in Z 2 , or more 
generally, counting points of a sublattice of Z n , as well as counting 'primitive 
points in such a sublattice. We will give some basic background on lattices 
in section 121 and some facts concerning counting lattice points will be given 
in section El The goal of sections |U and El is to prove cases |(ii)| and [(i)] of 
theorem ^ respectively. 

1.5 Acknowledgement: 

This work was carried out as part of the author's M.Sc. thesis at Tel Aviv 
University, under the supervision of Prof. Zeev Rudnick. The author was 
supported in part by the Israel Science Foundation, founded by the Israel 
Academy of Science and Humanities. 

2 Background on lattices 

In this section we will give some basic facts which deal with sublattices of 
Z n . For general background see [HGLJ. 

Definition: Let A be a lattice. A basis of A, {Ai, A2, • • • A m }, such that 
the product of the lengths of the vectors in it is minimized is called reduced. 
For such a basis we have: 

|Ai| • |A 2 | • . . . • |A m | <> det(A). (6) 

A basis that satisfies the last inequality has properties similar to a reduced 
one. 

We say that A is bounded by T, if it has a reduced basis consisting of vec- 
tors of length at most T. If a fc-dimensional lattice has k linearly independent 
vectors, all of length at most T, it follows that this lattice is bounded by cT, 
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for some constant c that depends only on the dimension k. In that case we 
will treat it just as if it was bounded by T, since it will affect only some 
constants in our upper bounds not affecting the asymptotic behavior. 
Also, for a lattice A, we will denote 

N A (T) = \{ve A: \v\<T}\ 

as well as 

Pa (T) = \{v G A : \v \ < T, v primitive}! . 

An m-dimensional lattice A C U l is called 'primitive if there is no Tri- 
dimensional lattice A* properly containing A. In particular, each vector in 
any basis of a primitive lattice is a primitive vector (the converse is not 
necessarily true). The orthogonal lattice A x of A consists of all vectors 
d6Z", such that v ■ u = for all u G A. It is a primitive integral lattice of 
dimension n — m. 

If A is a primitive lattice, then (A -1 )- 1 - = A. Also, in this case, it was 
shown in [SCHJ (chapter 1, formula (4)), that 

det(A) = det(A ± ) (7) 



3 Counting lattice points 

The goal of this section will be to give some expressions for the number of 
integer points in a lattice, as well as estimations for the error terms of these 
expressions, which correspond to primitive lattices. 

The next lemma is a basic one, which could be found in different variations 
in the literature, see e.g. jSCHj . lemma 2. 

Lemma 1. Let A C lR n be an m-dimensional lattice, and let {Ai, . . . , A m } 
be a reduced basis for A, sorted in increasing order of their norms. Denote 
\\\ — A*i f or I < i < m. Let (3 C W 1 be an m-dimensional convex body 
containing m linearly independent vectors of A, then 

det(A) \fij_ ■ . . . ■ /i m _i/ 
(the n's in the denominator are all except for the greatest one). 

Let v n be the volume of the standard n-dimensional unit ball, that is 

( ^, n = 2m 

_ J ml ' 
U n — \ 2(27r) m , i ■ 
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Lemma 2. Let A C Z" ie an (n — 1)- dimensional primitive lattice which is 
bounded by T, for n > 3. Let {Ai, A 2 , . . . ,A n _i}, be a reduced basis of A. 
Then: 

(i). For n> 4 we have 

P A (T) = - — n ;\ T n-1 + o(. 



C(n- l)det(A) v | A x | • |A 2 | ■ ... ■ |A n _ 2 r 

(zi/ For n = 3 we have 

P (T\ - V2 T 2 i rv TlogT ^ 
PA(T) -C(2)det(A) T + ° ( ^^ } - 

Proof. Since A is primitive, every vector is a [possibly trivial] integer multiple 

of a primitive vector in A , and thus N\{T) = E^ -Pa(t), hence by Moebius 

fc=i 

inversion 

[TJ 

P A (T) = ^Mfc).JV A ^. 

fe=i 

Using on the last expression the result of lemma ^ where m = n — 1, and (3 is 
the (n — l)-dimensional ball on the (n — l)-dimensional hyper-plane spanned 
by A, we get 

w = • (^(|)-' + o( fc .- MAl |.^..., A „_ 2 | )) 

rp n — l L^J 



with error term e(T) given by 

T 



, , A;"" 2 - | Ai| • |A 2 | ..... |A n _ 2 | 
k=i 

rpn—l \T\ 
Vn-l'-L /7\7,-(n-l)_ 



detA C(n-1)' 
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Thus, since |jtf(n)| < 1 for every n G N 



t(r)l<< N.M.....|A„_ 2 | (^^ + r °"-' E "W^<»- l »l) 

V fc=l fc=|TJ+l 7 

/ LTJ 1 1 \ 

V k=l ' 



Ai • A2 • . . . • |A n __s 



We also used here the fact that |Ai| ■ |A 2 | • • . . • |A n _ 2 | <C det(A). Now in order 



to obtain case [(1)] of the lemma use the convergence of the series Yl £^=2 

fe=i 



LTJ 

k 



for n > 4. We use -r <C log(T) in order to prove the other case of the 



k=l 

lemma. □ 



4 The case n = 3 



In this section we will prove case (ii) of theorem ^ The computation of the 



main term is also valid in the case n > 4, while for n = 3 we should be more 
delicate in order to obtain the appropriate error term. Thus every lemma 
which is to be used in section El will be stated for general n in the current 
section. 

The main difficulty in this case is that the error term for estimating Pa 
(see lemma El case |(ii)| ) could be asymptotically greater than the main term 
itself. In order to show that such lattices are rare, and thus their contribution 
to the error term is asymptotically negligible, we will need an equidistribution 
result of W. Schmidt |SCD| for the space of lattices. 

Suppose M is a singular matrix. This means that there exists a vector 
/ A 6 Z", such that all rows of M are orthogonal to A. Thus all the 
rows of M lie in a (n — l)-dimensional lattice X x . Since multiplying A by 
a constant does not affect this property we can assume that A is primitive. 
Our basic idea is to sum the number of n-tuples of primitive vectors with 
bounded length lying in A, where A C Z" runs over all such lattices. We will 
see that we can limit the sum to a finite number of such lattices. 

Let A 6 Z" be primitive. Recall that A -1 denotes the (n — l)-dimensional 
orthogonal dual lattice to A, that is the primitive (n— l)-dimensional lattice 
in Z n which consists of all vectors in Z n which are orthogonal to A. Our 
discussion leads to the following definitions: denote L\ = X ± , 
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L X (T) = {veL x : \v\ < T}, 
PL\ = {primitive v G L x }, 
PL x (T) = PL x nL x (T), 

Given A denote by A x the set of matrices whose rows lie in L x : 

A x = {M G M n (Z) : M ■ A = 0} = L x © L x © . . . © L x , (8) 

v v ' 

n times 

Also denote by PA X the subset of matrices in A x , whose rows are primi- 
tive. Obviously, 

PA X = PL X ®PL X @ . . . © PL X 

V V ' 

n times 

Denoting by A X (T) and PA X (T) the set of matrices in A x with (primitive) 
rows in L x of length < T, we clearly have: 

A x (T) = L x (T) n , 

and 

PA X (T) = PL x (T) n . (9) 

The next lemma connects between the terms just defined with our prob- 
lem. 

Lemma 3 (jKj, Lemma 4). Let X e M n (T). Then there is a primitive 
A G Z", such that A x is bounded by T and X G A x . 

Remarks: 

• As it were mentioned, "bounded by T" means bounded by c n T, where 
the constant c n > depends only on n. We will see that c n doesn't affect 
our computations, so we will ignore it everywhere except the computation of 
the main term. 

• If A x is bounded by T then |A| n = det(A x ) < T" 2 "" by © and ©, and 
thus |A| <C T™ -1 . The converse is not true, since there are primitive vectors 
A G Z n , such that |A| < T n ~ l , but A x is not bounded by T. We will call such 
vectors "bad" ; they will only have a minor influence on the asymptotics. 

• In every case we will deal with reduced basis, the vectors will be ordered 
in increasing order of their norms, unless specified otherwise. 

We may conclude from lemma El that M n (T) = |J A x (T) and also 

lAI^T"- 1 

PM n (T)= \J"PA X (T). (10) 

AI-CT"- 1 
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Here and everywhere in this paper, we use [J and to denote a union/sum 
over primitive vectors A G Z n , for which A -1 is T-bounded. Analogously, [J 
and will denote a union/sum over primitive vectors not saying anything 
about the orthogonal dual. 

It is natural to relate the cardinality of the left side of (jlUj) to sum of the 
cardinalities of the right side: 



PN n {T)= 1 -. Y,"\ PA ^T)\+AiT) 

= \- E'l P ^( r )l + e i(^) + 4(r) 



The factor of \ is due to the fact that PA\ = PA-\\ the terms e'^T) and 
e 3 (T) are the error terms which implied by the intersections of PA\ for dif- 
ferent A and the contribution of the so called "bad" vectors respectively. (A 
"bad" vector is a primitive vector A, with |A| <C j^n—i suc h that A -1 is not 
bounded by T), which do not allow us to get an estimate of the primitive vec- 
tors contained within it. However \e[ (T) | < |ei (T) | and |e' 3 (T) | < |e 3 (T) |, 
where e\, are the analogous error terms in the case of the problem solved 
in [K . which were shown to be 0{T n ~ n ) ( jK| pages 130-133). Thus: 



PN n (T)= l - J2'\ P MT)\+0(T r 



2 |A,«T- (n) 

= - E'|PL A (T)|"' + 0(T" 2 -"') 
| A | <Tn _i 

For n = 3, we would like to demonstrate how we can achieve the bound 
for e[, since in our case it is quite simple. Indeed, the only matrices in 

PA\ fl PAy with primitive A ^ ±A' are of the form I ±v with primitive 

\±v) 

« 6 Z 3 . Conversely, given a primitive v G Z 3 , its contribution to the sum in 
(fTTj) is 8PN v ±(c 3 T 2 ), where the 8 factor is the number of all possible signs 
of the 3 rows. Hence: 

\e[(T)\ « J2 PN.AT 2 ) < £ iV(T 2 ) « £ ^ 



\v\<T \v\<T \v\<T 



Now Yl W\ ^ T 2 w here the last equality is due to summation by parts, 
making use of the fact that | {primitive v G Z 3 with |i>| < T}\ <C T 3 . Thus 
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At this point we would like to substitute the result of lemma 121 into (fTTj) . 
This is exactly what we are going to do in case n > 4 (see section|I)J). However, 
for n = 3, the error term could be asymptotically greater than the main 
term. In order to overcome this difficulty, we will first reduce the last sum 
to "convenient" lattices, that is those with not too big determinant (lemma 
EJ) and where the norms of vectors in a reduced basis do not differ too much 
(lemma EI)- Corollary ^ will show that for such lattices the error term is 
negligible relative to the corresponding main term. 



We will adapt the following notations: 



Notations: For a (n — l)-dimensional lattice A C Z n , we will denote the 
main term of (P\(T)) n as well as the corresponding error term: 

c(T, A) = -T n2 ~ n , e(T, A) = (P A (T)) n - c(T, A). (12) 

V ' ; (det(A)) n C(™- l) n 

Moreover, for a vector A G Z n denote 

c(T, A) = c(T, A x ), e(T, A) = e(T, A x ). (13) 
Lemma 4. For any constant A > 0, the following estimate holds: 



£ PA(T) 3 «T 6 loglogT, 



T2 < det(A) < T 2 



(log TV 

where the sum is over primitive T-bounded lattices A C 1? . 

Proof. We will use here the trivial inequality P\{T) < N\(T). Now, from 
lemmalU N A (T) = + 0(^y) < 3it7A)> wnere ^i = ^i(^) is tne shortest 
vector in a reduced basis of A (that is, the shortest nontrivial vector in A). 
The last inequality is due to A being bounded by T, since it implies de ^ A ^ ^> 

l^p^l — f^j ' TO — TXTf- ^ e wm denote by n{r) the number of primitive 
two-dimensional lattices AcZ 3 with det(A) = r and N(t) = ^2 n(r). Then 

r=l 

N{t) < t 3 , (14) 
since such A are determined by a primitive vector ±A orthogonal to it with 
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|A| = det(A) < t; the number of such vectors is <Ct 3 . Thus 

^<det(A)<T2 ^^ r<dct(A )<T2 



3 



(logT)A v (logT)> 



r 2 



< r 6 y ^ « t 



— r r2 . " 

r_l (logT)^ 



-6 



AT(t) 



£ 3 



_T* J T2 t4 

(log T)^ (logT)^ 



<T 6 -loglogT. 



We used here summation by parts, substituting (|T3|) to get an estimate for 
N(t) in order to obtain the last inequality. This concludes the proof of the 
lemma. It should be noted, that in addition to what was originally stated, 
we proved here also the following inequality: 

£ c(T, A)«T 6 log(log(T)), (15) 

t2 - x <det(A)<T 2 



(log(T))> 

where c(T, A) is as in (fT2"|) . □ 

We will need the following theorem, which is special case of theorem 5 
from [SHDj . 



Theorem 2. For a > 1 let N(a, T) be the number of lattices Ac Z 3 with 
successive minima, {/ii, ^2} which satisfy ^ > a, and d(A) < T, then: 

N(a, T) = const ■ arcsin(— )T 3 + 0(a'^ ■ T*) 

We will use Theorem ED in order to prove the following lemma: 
Lemma 5. For any constants A > 0, B > 1, the following estimate holds: 

T 2 



det(A)<- 

^>(logT)S 

where the sum is over primitive T-bounded lattices A C 1? . 

Proof. We will use summation by parts as well as Theorem El to bound the 
sum. In order to do so we will denote 

m T (r) = |{A C Z 3 , 2-dim. lattice : det(A) = r, |A 2 |/|Ai| > (log(T)) B }|. 
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so that £ r < 4 m T (r) = N((\ogT) B , t). 

Using the trivial inequality -Pa(T) < N\(T) <C 
lemma we have: 



E ( p ^ T )) 3 « T& ■ E 



det(A) 
1 



, as in the proof of 



dct(A)< t2 , 

(log T)^ 

^>(logT)S 



dot(A)< t2 -, 



(det(A))* 



I T i 

L (log T)Al 



E ^«T 6 



r=l 



T 

L (log T)A- 

E 

r=2 



mrir) 



N((\ogT) B ,t) 



t 3 



(W* [q^t)X N((\ogT) B ,t) 



+ 



£ 4 



By Theorem |21 this is -C T 6 /(logT) B 1 as required. 
As in the case of lemma we proved here also: 



dct(A)< T ' 2 , 

v ; (log rp5 
^XlogT)^ 



(16) 



□ 



Lemma 6. Let A C l* 3 be a 2- dimensional lattice, with a reduced basis 
{Ai, A2}, such that det(A) < n~^p <™<^ 1^4 < (logT) B . T/ien 

1 



Proof. 

|A 2 

Therefore, 



TlogT ^ T 2 



|Ai 



det(A) (\ ogT y 



|Ai 



• (|Ai||A 2 |) « v / (logT)^-det(A) « 



T 



(logT)^ 



A — B 

2 



TlogT TlogT TlogT 

|A 2 | < 



T 



|Ai| 



|Ai||A 2 



det(A) (i gT) 



2 



(17) 



det(A) (bgT) 
which concludes the proof of the lemma. 



A-B 1 ) 
2 1 



□ 
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We will always want to choose the constants A and B, for which — 
1 > 0, since in this case the error term of certain counting function will be 
asymptotically less than the corresponding main term, as we will notice in 
the following corollary, which follows immediately from the previous lemma. 
In fact, we would like to choose constants, that will satisfy 

A — B 

— 1 > 1, A > 0, B > 1 (18) 

for example, A = 6, B = 2, so this error term will not affect the general error 
term. 

Using the proof of lemma |H1 below with case of lemma 121 and substi- 
tuting the result of lemma |B1 we obtain: 

Corollary 1. Let A G Z 3 with |A| < (lo Jl A , such that {^j < (\ogT) B , for 
constants A, B, which satisfy hlty . Then, under the notations of ([12)1. 

e(T, A) « c(T, A) • - 1 = o(c(T, A)). 
(logT) 2 

We are now ready to finish the proof of case |(ii)| of theorem ^ 
Recall (jllj) and choose the constants A, B, which satisfy (fTHj) . We will 
ignore the difference between <C and <, which is not significant for bounding 
the error terms as well as computation of the main term, as we will see a bit 
later. Thus: 

|A|<T 2 |A|<T 2 

= E'( p a4t)) 3 + E^on) 3 

= E'^OO) 3 + £'(P A x(r)) 3 + 0(T 6 log(logT)) 

|A '-(logT)>l A '-(log T)A 

^<(logT)S ^ >( lo g T)S 

= ^'(P A x(T)) 3 + 0(T 6 log(logT)). 

^<(logT)S 

We used here lemmas HI and El (recall that B > 1 because of (fTR|) ). 
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l*2l. 

[ah 




1 


(lot 


rT) 2 




1 


(lot 






1 


(lot 





Substituting the result of corollary [T] into the last sum we get: 
E'^OT)) 3 = $>(T, A)) (1 + 0{ 1 )) 

IAK t2 IAK t2 I °§ J 2 

(log T)^ (log T)^ 

M<(logT)^ 



|A|< - T2 g 
(logT) A 

^<(logT)S 

(l + 0(^ 

| A |< T2 

( 1 +°(-,,_„' „ 

|A|<T 2 

We used here corollary [T] as well as (fTH|) and (fTHj) . It should be noted, that 
usage of lemmas |U and El as "black boxes" is not enough in this case, since 
each summand of the current series is not necessarily less or equal to the 
corresponding one in these lemmas (because of the error term). Substituting 
(jl2|) we obtain (writing <C rather than < in the domain of summation for 
consistency with (JUJ)). 

|A|<T 2 SV ' |A|<T 2 1 1 

It remains to compute the inner sum. The same computation holds for 
n > 4 and will be used in section El so we will state it for general n. 

Lemma 7. 

£'w=!?^ iog(M)+o(i) (20) 

|A|<M 11 SV ; 

Proof of lemma\2\ Using Moebius inversion on the set of multiples of each 
primitive vector separately, we obtain: 

|A|<M 1 1 k=l l<|«|<|M/fcJ 1 1 

Thus, just as in jK], we get: 

M 



W< M ' ' k=1 l<\x\<M/k ' ' 



(22) 
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The reason that the last equality holds is that 



doc . f* dec 

7—7— - / r-r < 



l l l/ *^ l l/ *^ 

l<|tt|<Af/fc l<|n-|<A//fc l<\x\<M/k 

dx 



< / 1 1 xi < 00, 



\x\>l 



and the fact that the series ^2 fj,(k)k n converges absolutely. Computing the 



k=l 

last integral in (J22|) in polar coordinates we get: 

n M 
|A|<Af ' ' fc=l 

= ^log(M)+0(l), 
with u n = J dx, where the last integral is computed in the usual 

gn-l 

spherical [polar] coordinates. Thus, using the formula for v n as well as the 
fact that v n = - f dx, yields (J2J). 

S n-1 

Thus, 

^ \\\ n ((n) 



\\\<M 



where the error term is 0(1), which yields PU|) and completes the proof of 
lemma [7| □ 

Substituting the result of the last lemma in (|T9|) with M = c n - T 2 , where 
c n is the constant implied by the "<C" -notation in flUJ, will yields case |(ii)| of 
theorem ^ The error term 0(1) does not bother us, since after multiplying 
it by const ■ T n ~ n , while substituting it in (jllj) . we will get an error term of 
0(T n ~ n ), and adding it to other error terms will not increase an estimate for 
the general error term of the asymptotics. As mentioned before, the constant 
c n does not affect the computation, since we substitute it in a logarithm in 
any case. 

5 The case n > 4. 

We will need the following lemma: 
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Lemma 8. Let A G Z n be a primitive vector, such that its orthogonal dual, 
X 1 - is T-bounded. Let {Ai, A 2 , . . . , A n _i} be a reduced basis of X 1 - . Then for 
n > 4 we have 



+ o(- 



T 



n 2 —n—l 



Ai| n -|A 2 h-...-|A n _ 2 h-|A n _ : 



I n-1 - 



Proof. Due to (|SJ), we have \PA\(T) \ = (P x ± (T)) n , and substituting the 
case |(i)| of lemmaElin the last equality, as well as the fact that det(A ± ) = |A|, 
because of ©, we get: \PA X (T) \ = (^zr^T- 1 + 0(^-^))« = 
(a + b) n . We will use the binomial formula for the last expression. The first 
summand (that is, a n ) is just the main term in the result of the lemma. 
Now, since the lattice A -1 is T-bounded, a is asymptotically greater than b 
(that is a ^> b), and thus the only asymptotically significant summand in the 
binomial is the second one (that is n ■ a™" 1 ^). The coefficient n is constant, 
and thus, by ©, this is the error term we just stated in the lemma. □ 

Notations: In this section we will use the notations in (fTH|) as well. 
Substituting the result of Lemma |H1 into (fTTj). we obtain: 

1 1! n 

PNn (T) = - ■ E V(n-niAh Tn2 " n + £(T ' A) ) + ° (T " 2_n) 



Tn 2 —n „,n 
v "v / U, 



(24) 



2-C n (n-l) ^ \X 



with 



4C0« ^'|e(T,A)|. (25) 

|A|<T"-! 



We will prove in the end of the section that e' 2 (T) <C T™ 2 n . 

Using ()20|) with M = c n ■ T n_1 , (where c n is the constant implied by the 
"<" -notation in ffTTfi ) in <$Q) will imply 

PN n (T) = ( " ~ 1)Un Un T n2 ~ n logT + 0(T" 2 -) 
C(n)C(n - l) n 

which ends the proof of theorem 1 f(i 
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Just as in case n — 3, the error term 0(1) does not bother us. Thus, 
PN n (T) = c( ^~ ( ^ )n T ra2 - ra logT + e'(T), where e'{T) is the error term of 
this asymptotics. Accumulating all the error terms we confronted with and 
assuming e'JT) < T n ~ n (which we will prove immediately), will imply 
|e'(T)| <T n2 " n . 

Error term: The only error term which is not less or equal to the corre- 
sponding error term in [KJ is e' 2 . However in this case, we can immediately 
bound it given the results of the work that was already done by Y. Katznel- 
son. 

Under the notations (fT3*j) . for n > 4 we have, due to ()25|) and lemma |HJ 

rpn 2 — n— 1 

e' 2 (T)< V'| e (r,A)|< Y' rr-, rrn rr , p-p 

^ ^ Ai h ■ a 2 h • . . . • A n _ 2 h ■ U n _i h- 1 

/ // // / 

From the definition of 2J and 2J , it is obvious that — zJ as l° n g as 
only nonnegative numbers are involved. The inequality 

rnn 2 — n— 1 

V " <<T « 2 -n 

|Axh • |A 2 |- - . . . • lA^h - lA^j— 1 

was showed in [K] (pages 130-133) in the course of proving that e 2 (T) 
rpn -n ^ whgfg e 2 (T) is the corresponding error term in the case of N n (T). □ 
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